How many bits to represent decimal number N in binary? Repeated Doubling: If we set X = 1, how many times can we double X before it becomes greater than or equal to N? Repeated Halving: If we set X to N, how many times can we halve X before it becomes less than or equal to 1?